package cn.itsource.list.arraylist;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;

/**
 * 集合框架：
	Iterable（迭代器接口，实现了该接口可以使用foreach,还可以获取集合对象的迭代器对象，通过迭代器遍历集合） 
		|
		|---iterator() =======>Iterator
		|					  		|	
		|	listIterator()获取	ListIterator
		|
 * 	Collection(所有集合的根接口)  
 * 		|----List(接口)表示有序（存入和取出）可重复集合，可以保存null元素 
 * 				|---ArrayList(实现类) 基于数组，查改快  
 * 				|---LinkedList(实现类)基于变量，增删快 
 * 				|	因为LinkedList中有多个接口的实现方法，所以，同样一个功能可以有多个方法实现，
 * 					但是，尽量不要交叉使用（使用同一个接口中的方法），因为交叉使用就会导致
 *					既不能完全具其中有一个接口的完整特性
 * 				|---Vector(就是一个线程安全的ArrayList) 
 * 
 * 		|----Set(接口)表示无序（存入和取出）不可重复集合，可以保存null元素
 * 				|----HashSet(实现类)：基于HashMap，HashMap基于HashCode，是一个非线程安全。
 * 						判断重复的机制：
 * 							1. 先判断元素的hashCode值
 * 							2. 在hashCode相等的情况下，继续判断equals比较，如果都相等认为是同一个元素
 * 
 * 				|----TreeSet(实现类)：基于TreeMap，TreeMap底层基于红黑树（特殊的二叉树，左边叉值小，右边叉值大）
 * 				|		1. 自然排序：元素类型必须实现了Comparable接口，且必须重写compareTo（）方法
							返回值  正数：升序
						           返回值 负数：降序
							返回值0：相同的元素
							
						2. 定制排序：
 * 							在创建TreeSet对象的时候，传入一个Comparator接口的实现类，该实现类必须重写compare方法
 * 							返回值  正数：升序
						           返回值  负数：降序
							返回值 0：相同的元素
 * 					当自然排序和定制排序同时使用，定制排序优先级更高
 * 				|
 * 				|----LinkedHashSet(是一个有序的HashSet，在HashSet基础上维护了一个链表) 
 * 
 * 		|-----Queue队列 
 * 				|---Deque双端队列
 * 			 	|---Stack栈
 * 
 * 
 * 	集合遍历方式：		只有List才有双向迭代器
 * 
 *		1. foreach()因为ArrayList间接实现了Iterable接口
 *		2. 迭代器：一个集合对象可以获取多个迭代器对象（多次调用方法）,指针都是在初始位置（第一个元素前面）
 *			Iterator<E> iterator()  单向迭代器
 *				1. boolean hasNext() 如果迭代具有更多元素，则返回 true 。  
				2. Object next() 返回迭代中的下一个元素。  
				3. default void remove() 从底层集合中删除此迭代器返回的最后一个元素（可选操作）。 
			
			ListIterator<E> listIterator() 双向迭代器
				void add(E e) 
					将指定的元素插入列表（可选操作）。  
				boolean hasNext() 
					返回 true如果遍历正向列表，列表迭代器有多个元素。  
				boolean hasPrevious() 
					返回 true如果遍历反向列表，列表迭代器有多个元素。  
				E next() 
					返回列表中的下一个元素，并且前进光标位置。  
				int nextIndex() 
					返回随后调用 next()返回的元素的索引。  
				E previous() 
					返回列表中的上一个元素，并向后移动光标位置。  
				int previousIndex() 
					返回由后续调用 previous()返回的元素的索引。  
				void remove() 
					从列表中删除由 next()或 previous()返回的最后一个元素（可选操作）。  
				void set(E e) 
					用 指定的元素替换由 next()或 previous()返回的最后一个元素（可选操作）。  

 *		3.遍历集合方式3：通过普通for循环，利用集合size()方法和get(int index)	（不常用）
 *
 * 		注意：在使用迭代器遍历集合的时候，不能使用集合自己的方法（增删改）操作集合对象
 */
public class ArrayListIterator {

	public static void main(String[] args) {
		ArrayList list = new ArrayList();
		
		list.add(1);
		list.add(3.14);
		list.add(true);
		list.add("波波");
		list.add("黄鳝");
		list.add(new int[3]);
//		System.out.println(list);
		
		//将所有元素取出来：遍历
		
		//遍历方式1： foreach		很常用
//		for (Object e : list) {//因为只要实现Iterable接口都可以使用foreach
//			System.out.println(e);
//		}
		
		//遍历方式2： 单向迭代器	很常用
		Iterator iterator = list.iterator();//单向迭代器，只能从前向后迭代	每次调用该方法都会重新获取一个新的迭代器
		//boolean hasNext() 如果有下一个元素，返回true
		/*if (iterator.hasNext()) {
			//E next() 返回下一个元素。  
			System.out.println(iterator.next());//每次迭代完后，指针都会后移一位
		}
		if (iterator.hasNext()) {
			//E next() 返回下一个元素。  
			System.out.println(iterator.next());//每次迭代完后，指针都会后移一位
		}
		用while优化
		*/
//		while (iterator.hasNext()) {
//			System.out.println(iterator.next());//每次迭代完后，指针都会后移一位
//		}
//		System.out.println(iterator.next());//迭代完后，就不能再获取元素了，因为指针在最后一位了
		
		
		//遍历方式3： 双向迭代器	很常用
//		ListIterator listIterator = list.listIterator();//双向迭代器，从前向后或者从后向前迭代		默认指针都是在最前面
//		while (listIterator.hasNext()) {
//			System.out.println(listIterator.next());//每次迭代完后，指针都会后移一位
//			//在使用迭代器遍历集合的时候，不能使用集合自己的方法操作（增删改）元素,但是可以使用迭代器自己的方法操作集合
////			list.add(1);
//		}
//		System.out.println("============");
//		while (listIterator.hasPrevious()) {//判断是否有上一个元素
//			System.out.println(listIterator.previous());//每次迭代完后，指针都会后移一位
//		}
		
		
		//遍历方式4： 用get()方法和size()方法	基本不用
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
	}

}
